Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application. 

Listing of Claims: 

1. (Previously Presented) An asymmetrical key cryptography method 

involving a keyholder having a number m > 1 of private keys Q l ,Q 2 , --,Q m and respective public 
keys G 1 ,G 2 ,...,G m , each pair of keys (where / = l,...,m ) satisfying either the relationship 

G { = Q- mod n or the relationship G ; x = 1 mod n , where h is a public integer equal to the 
product of / (where / > 1) private prime factors p { ,...,p f , at least two of which are separate, 
and the exponent v is a public integer equal to a power of 2, wherein the method comprises the 
steps of: 

arranging exponent v to have the relationship v = 2 b+k , 
where k is a strictly positive integer and b = max(b l ,...,b f ) , where bj (where j = l,...,f) is the 

highest integer such that ( p. - 1) / 2 bj ~ l is even; [[,]] and 

arranging each public key G i (where / = l,...,m ) to have the form G, = g, 2 ' mod n , 
where the base numbers g i are integers strictly greater than 1 and the numbers a { are integers 
such that \<a t <b and at least one of them is strictly greater than 1. 

2. (Previously Presented) A method according to claim 1, wherein at least one 

of said prime factors p { ,..., p f is congruent to 1 modulo 4 and the integers a t (where i = l,...,m ) 
are all equal to said number b . 
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3. (Previously Presented) A method according to claim 1, wherein said base 
numbers g lv ..,g m include at least one number g s and said prime factors p Y ,...,p f include at least 
two numbers p t and p u other than 2 such that, given said numbers l\,...,b f , 

if b t =b u , then (g s I p t ) = - (g s I p u ) , and 
if b t <b u , then (g s \p u ) = -l, 
where (g s \ p t ) and (g s \ p u ) denote the Legendre symbols of g s relative to p t and p u . 

4. (Previously Presented) A method according to claim 1, wherein the base 
numbers g l ,...,g m are prime numbers. 

5. (Previously Presented) A method according to claim 1, involving a 
controller and said keyholder, here called the claimant, wherein the method comprises the 
following steps: 

the claimant chooses at random an integer r , calculates the witness R = r" mod n and 
sends the witness to the controller, 

the controller chooses at random m challenges d l ,d 2 ,...,d m and sends the challenges to 
the claimant, 

the claimant calculates the response 

D = rxQ* 1 xQ 2 d2 x...xQ m dm mod n , 
and sends the response to the controller, and 

the controller calculates 
D v xG l eA xG 2 e2d2 x...x Gj" 11 " mod n 
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where, for i = l,...,m, £ i = +1 if G i x Q { v = 1 mod n and e i = -1 if G i = Q. mod n , 
and verifies that the result is equal to the witness R . 

6. (Previously presented) A method according to claim 1, enabling a 
controller to verify that a message M that it has received was sent to it by said keyholder, here 
called the claimant, wherein the method comprises the following steps: 

the claimant chooses at random an integer r and first calculates the witness 
R = r v mod n , then calculates the token T = h(M,R) , where h is a hashing function, and finally 
sends the token T to the controller, 

the controller chooses at random m challenges d l ,d 2 ,...,d m , and sends the challenges to 
the claimant, 

the claimant calculates the response 
D = rxQ x 1 x<2 2 2 x...x() m " mod n and sends the response to the controller, and 

the controller calculates /i(m,D v xG^ 1 xG/ a x...xG m e " d " mod n) where, for 
i = l,...,m, £ ; =+l if G t xQ. =1 mod n and £ i = -1 if G t =Q- 'mod/?., and verifies that the 
result is equal to the token T . 

7. (Previously presented) A method according to claim 5, wherein the 
challenges satisfy the condition 0 < d i < 2 k -1 for i = l,...,m . 

8. (Previously presented) A method according to claim 1, enabling said 
keyholder, here called the signatory, to sign a message M that it sends to a controller, wherein 
the method comprises the following steps: 
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the signatory chooses at random m integers r t , where i = l,...,m, and first calculates the 

witnesses R t = mod n , then calculates the token T = h(M ,R l ,R 2 ,...,R m ) , where li is a 

hashing function producing a word of m bits, and finally sends the token T to the controller, 
the signatory identifies the bits d 1 ,d 2 ,...,d m of the token T , 

the signatory calculates the responses D ; = r t xQ t di mod n and sends the responses to the 
controller, and 

the controller calculates 
h (M,D; x G^ 1 mod n, D 2 V x G 2 Mj mod /?,..., Dj x Gj^ mod n) 

where, for i = l,...,m , £ i = +1 if G t xQ* = 1 mod n and f. = -1 if G, = (2 ; v mod n , and verifies 
that the result is equal to the token T . 

9. (Previously presented) An electronic circuit including a processor and 
memories, wherein the electronic circuit is programmed to act as said keyholder in executing a 
method according to claim 1. 

10. (Previously Presented) A dedicated electronic circuit, including 
microcomponents enabling the electronic circuit to process data in such manner as to act as said 
keyholder in executing a method according to claim 1. 

11. (Previously presented) A portable object adapted to be connected to a 
terminal to exchange data with that terminal, wherein the portable object includes an electronic 
circuit according to claim 9 or claim 10 and is adapted to store identification data and private 
keys specific to said key holder. 
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12. (Previously presented) A terminal adapted to be connected to a portable 
object to exchange data with that portable object, wherein the terminal includes a data processing 
device programmed to act as said controller in executing a method according to any one of 
claims 5-8. 

13. (Previously presented) A cryptography system comprising: 

a portable object adapted to be connected to a terminal to exchange data with that 
terminal, wherein the portable object includes an electronic circuit, 

wherein the electronic circuit is programmed to act as said keyholder in executing an 
asymmetrical key cryptography method involving a keyholder having a number m > 1 of private 
keys Q 1 ,Q 2 ,...,Q m and respective public keys G p G 2 ,...,G m , each pair of keys (<2;,G ; ) (where 
i = \,...,m) satisfying either the relationship G { =Q t v mod n or the relationship 
Gi'xQ- = 1 mod n , where n is a public integer equal to the product of / (where / > 1) private 
prime factors p^..., p f , at least two of which are separate, and the exponent v is a public integer 
equal to a power of 2, wherein the method comprises the steps of: 

arranging exponent v to have the relationship v = 2 b+k , 
where k is a strictly positive integer and b = max(b l ,...,b f ), where b j (where j = !,...,/) is the 

highest integer such that (p j -V)/2 bj ~ l is even; and 

arranging each public key G ; (where i = l,...,m) to have the form 
G ; = gf mod n , 
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where the base numbers g t are integers strictly greater than 1 and the numbers a t are integers 
such that l<a t <b and at least one of them is strictly greater than 1, 

and wherein the portable object is adapted to store identification data and private keys 
specific to said key holder; and 

a terminal adapted to be connected to the portable object to exchange data with that 
portable object, wherein the terminal includes a data processing device programmed to act as 
said controller in executing a method according to any one of claims 5-8. 

14. (Previously Presented) Non-removable data storage means containing 
electronic data processing program code instructions for, as said keyholder, executing the steps 
of a method according to claim 1 . 

15. (Previously Presented) Partially or totally removable storage means 
containing electronic data processing program code instructions for, as said keyholder, executing 
the steps of a method according to claim 1. 

16. (Previously presented) A data processing device comprising storage means 
according to claim 14 or claim 15. 

17. (Currently amended) Non-removable , partially removable, or totally removable 
data storage means containing electronic data processing program code instructions for, as said 
controller, executing the steps of a method according to any one of claims 5-8. 

18. (Canceled) 
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19. (Currently Amended) A data processing device, wherein it comprises storage 
means according to claim 17 or claim 18 . 



20. (Previously presented) A cryptography system comprising; 

a data processing device including storage means containing electronic data 
processing program code instructions for, as said keyholder, executing the steps of an 
asymmetrical key cryptography method involving a keyholder having a number m > 1 of private 
keys Q 1 ,Q 2 ,...,Q m and respective public keys G l ,G 2 ,...,G m , each pair of keys (Q^G^ (where 

i = l,...,m) satisfying either the relationship G t =Qj mod n or the relationship 
G t x <2 ; v = 1 mod n , where n is a public integer equal to the product of / (where / > 1 ) private 
prime factors /? lv „, p f , at least two of which are separate, and the exponent v is a public integer 
equal to a power of 2, wherein the method comprises the steps of: 

arranging exponent v to have the relationship v = 2 b+k , 
where k is a strictly positive integer and b = max(b l ,...,b f ) , where b j (where j = 1,...,/) is the 

highest integer such that ( p j - 1) / 2 bj ~ l is even; and 

arranging each public key G ( (where i = \,...,m) to have the form 

G ; = g t 2 ' mod n , 

where the base numbers g i are integers strictly greater than 1 and the numbers a t are integers 
such that \<a t <b and at least one of them is strictly greater than 1; and 



a data processing device including data storage means containing electronic data 
processing program code instructions for, as said controller, executing the steps of a method 
according to any one of claims 5-8. 

21. (Canceled). 

22. (Previously Presented) A method according to claim 4, wherein the base numbers 
g m are chosen from the first 54 prime numbers. 
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